$C^n$ interval maps not Borel conjugate to any $C^{\infty }$ map
نویسندگان
چکیده
منابع مشابه
The Dynamical Borel-cantelli Lemma for Interval Maps
Abstract. The dynamical Borel-Cantelli lemma for some interval maps is considered. For expanding maps whose derivative has bounded variation, any sequence of intervals satisfies the dynamical Borel-Cantelli lemma. If a map has an indifferent fixed point, then the dynamical Borel-Cantelli lemma does not hold even in the case that the map has a finite absolutely continuous invariant measure and s...
متن کاملBisimilarity is not Borel
We prove that the relation of bisimilarity between countable labelled transition systems is Σ1-complete (hence not Borel), by reducing the set of non-wellorders over the natural numbers continuously to it. This has an impact on the theory of probabilistic and nondeterministic processes over uncountable spaces, since logical characterizations of bisimilarity (as, for instance, those based on the...
متن کاملOn open maps of Borel sets
We answer in the affirmative [Th. 3 or Corollary 1] the question of L. V. Keldysh [5, p. 648]: can every Borel set X lying in the space of irrational numbers P not Gδ · Fσ and of the second category in itself be mapped onto an arbitrary analytic set Y ⊂ P of the second category in itself by an open map? Note that under a space of the second category in itself Keldysh understood a Baire space. T...
متن کاملThere Exist Some omega -Powers of Any Borel Rank
The operation V → V ω is a fundamental operation over finitary languages leading to ω-languages. Since the set Σ of infinite words over a finite alphabet Σ can be equipped with the usual Cantor topology, the question of the topological complexity of ω-powers of finitary languages naturally arises and has been posed by Niwinski [Niw90], Simonnet [Sim92] and Staiger [Sta97a]. It has been recently...
متن کاملA Mergeable Interval Map
This article describes an efficient persistent mergeable data structure for mapping intervals to values. We call this data structure rangemap. We provide an example of application where the need for such a data structure arises (abstract interpretation of programs with pointer casts). We detail different solutions we have considered and dismissed before reaching the solution of rangemaps. We sh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2003
ISSN: 0002-9939,1088-6826
DOI: 10.1090/s0002-9939-03-07222-8